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Abstract. We show that if /: A" — > y is a finite, separable 
morphism of smooth curves defined over a finite field , where q 
is larger than an explicit constant depending only on the degree of 
/ and the genus of X, then / maps X(¥q) surjectively onto Y{¥q) 
if and only if / maps X{¥q) injectively into Y(¥q). Surprisingly, 
the bounds on q for these two implications have different orders 
of magnitude. The main tools used in our proof are the Cheb- 
otarev density theorem for covers of curves over finite fields, the 
Castelnuovo genus inequality, and ideas from Galois theory. 



1. Introduction 

Let X and Y be normal, geometrically irreducible varieties over ¥q, 
and let / : X — > F be a finite, generically etale F^-morphism. Then / 
is called an exceptional cover if the diagonal is the only geometrically 
irreducible component of the fiber product X Xy X which is defined 
over ¥g. 

The prototypical examples of exceptional covers are isogenics of 
abelian varieties, which are exceptional whenever zero is the only F^- 
rational point in the kernel. Other families of examples will be dis- 
cussed in Section [51 

The primary interest of exceptional covers is that they induce bijec- 
tions on rational points: 

Theorem 1. // / is exceptional, then f maps X(¥q) bijectively onto 

This result is due to Lenstra (unpublished). Special cases and weaker 
versions were previously proved by Davenport and Lewis [DLj . Mac- 
Cluer [Mac], Williams [Wi], Cohen [Co], and Fried [FYl [FYSllFGS] . (See 
[LMZ] for variants of this result over infinite constant fields.) 
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Note that, if / is exceptional over Fg, then / is also exceptional over 
Fgm for infinitely many m. Thus, / induces a bijection X(Fgm) 
Y{¥qm) for infinitely many m. This unusual property is the most im- 
portant feature of exceptional covers. 

In the present paper we show that this property characterizes ex- 
ceptional covers. More precisely, we show (in Prop. 15. 6p that / is 
exceptional if X(Fgm) Y{¥qni) is either injective or surjective for a 
single sufficiently large m. We can make this completely explicit in case 
dimX = 1, where it suffices to test a single m larger than an explicit 
constant depending only on q, the genus of X, and the degree of /: 

Theorem 2. Let X be a curve of genus gx, o-nd let n he the degree of 
/. 

(1) Suppose f maps X(¥g) injectively into Y(¥q), and ^/q > 2n^ + 
4:ngx ■ Then f is exceptional, and therefore bijective on rational 
points. 

(2) Suppose f maps X(¥g) surjectively onto Y(¥g), and ^ > 
n\{3gx + 3n). Then f is exceptional, and therefore bijective 
on rational points. 

Note that the bound in (1) is quite different from the bound in (2): 
the bound in (1) is a degree-2 polynomial in n, while the bound in 
(2) depends on n!. The reason we get such a better bound under the 
injectivity assumption is that injectivity is equivalent to the nonexis- 
tence of non-diagonal rational points on components of X Xy X, and 
these components have genus less than + 2gxn. There seems to be 
no curve playing an analogous role for surjectivity, so we are forced to 
work on the Galois closure of ¥g{X)/¥q{Y), which may have genus on 
the order of n\{gx + !)• We do not know whether this phenomenon is 
indicative of the true situation, or merely an artifact of our proof. It 
is possible that there would be counterexamples to (2) if we replaced 
n! by any polynomial in Z[n]. However, we do not know any exam- 
ples of non-exceptional maps / which are surjective on Fg-points with 
^ > 2n^ + Angx ■ 

Our proof of (1) uses the Weil lower bound on the number of ra- 
tional points on a curve and Castelnuovo's bound on the arithmetic 
genus of curves in X x X to show that there are nondiagonal ratio- 
nal points in X Xy X when yfq > 2r? -|- Angx- Our proof of (2) 
analyzes the decomposition and inertia groups of places of the Galois 
closure of¥q{X)/¥q(Y), using an analog of Chebotarev's density theo- 
rem to translate injectivity, surjectivity, and exceptionality into group- 
theoretic properties which are shown to be equivalent via purely group- 
theoretic arguments. This proof shows that, if ^/q > n\{3gx + 3n), then 
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surjectivity and injectivity of / are equivalent to one another and to 
exceptionality. By contrast, our proof of (1) does not directly yield 
surjectivity of / (although surjectivity follows by combining (1) with 
Theorem [1]) . 

Results along the lines of Theorem [2] were previously proved in the 
case gx = 0, where of course injectivity and surjectivity are equivalent. 
Most previous work restricts further to the case where gx = ^ and some 
point of Y{¥q) is totally ramified under /. In this case a noneffective 
version of our result was proved by Davenport and Lewis |DLj . The best 
known effective version says that, if / is bijective on rational points and 
q > n^, then / is exceptional \FJ\ pp. 51-52] (see [LYj for corrections 
to |FJj ). When gx = ^ our result draws this conclusion under the 
assumption q > An'^; but it is easy to modify our argument to make 
use of the ramification assumption and recover the q> rv" bound. The 
effective version of the Davenport- Lewis argument extends at once to 
the general case gx = ^ (no longer assuming a totally ramified rational 
point), giving the bound q > 16n^ |GMj . Our result improves this to 
q > 4n^. 

We prove (1) in the next section, using an argument which is similar 
in spirit to that of Davenport and Lewis, although with several new 
ingredients to address difficulties new to the case > 0. In Section H] 
we prove (2) and Theorem [H using a Galois-theoretic setup we learned 
from Lenstra. Our proof of (2) uses an analog of Chebotarev's density 
theorem, which we prove in Section [31 We conclude in Section [5] with 
some examples and conjectures. 

Let us say a few words about the terminology in this paper. Given a 
variety W over a field k and an extension k' of k, we let W{k') denote 
the set of fc-morphisms from Spec/c' into W. In particular, W{k) is 
the set of closed points of W with residue field k. Also k denotes an 
algebraic closure of k. Throughout this paper, all curves are assumed 
to be projective and geometrically integral. Not all curves are assumed 
to be smooth; some of the curves we work with in Section [2] may be 
singular. 

Acknowledgments. We would like to thank Hendrik Lenstra for his 
generous help. In particular, his ideas permeate Sections [3] and IH 

2. Geometry 

In this section we use a geometric approach. Our main result con- 
cerns maps and curves defined over the field ¥q. The first few proposi- 
tions are vahd over an arbitrary ground field k and are stated as such. 
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Throughout this section, /: X — > F is a finite separable morphism 
between smooth curves, and / is defined over either k or depending 
on context. We denote the geometric genus of a curve C as gc and the 
arithmetic genus as Pa{C). Finally, by 'component' we always mean 
geometric component. 

Our first result shows that Castelnuovo's upper bound on the geo- 
metric genus of a curve on a split surface is also an upper bound on 
the arithmetic genus. 

Proposition 2.1. Let Ci and C2 he smooth curves and let C he a curve 
for which there is a generically infective map : C — > Ci C2. For 

1 = 1,2, let Qi he the genus of Ci, let Tii denote projection from C1X1.C2 
onto its i-th factor, and let di he the degree of the map T^iocj) : C — > Ci. 
Then 

(2.1.1) Pa{(t){C')) < (rfi - l){d2 - 1) + digi + d2g2. 

Proof. We use several results from [Ha, §V.l], which is the source of all 
references in this proof. For divisors Di and D2, denote the intersection 
pairing by D1.D2. By Thm. 1.1, this pairing is symmetric, additive, 
and depends only on the linear equivalence class of each Di. Let Fi be 
a fiber of vr,. Since Fi is linearly equivalent to any other (disjoint) fiber 
of TTi, we have Fi.Fi = 0. The adjunction formula (Prop. 1.5) implies 
2(72 — 2 = Fi.K, where K is the canonical divisor on Ci C2. Next, 
ex. 1.5 says that K.K = 8(^1 - 1)(^2 - 1), so K.K = 2{Fi.K){F2.K). 
By ex. 1.9, K is numerically equivalent to {2gi — 2)Fi + {2g2 — 2)F2. 
Let D = ^(C). By ex. 1.9, D.D < 2did2, so ex. 1.3 implies 2pa{D)- 

2 < 2did2 + D.K. Since K = {2gi - 2)Fi + (2^2 - 2)^2, we have 
D.K = {2gi - 2)di + (2^2 - 2)^2. Thus 

2pa{D) - 2 < 2did2 + (2(71 - 2)di + (2(72 - 2)4, 

and the desired result follows. □ 

Write Z = X Xy X, and note that Z embeds naturally into X x^X 
as the locus of points (P, Q) for which f{P) = f{Q). 

Proposition 2.2. Let (P, Q) G Z{k) he a point which lies in more than 
one component of Z . Then f is ramified at hoth P and Q. 

Proof. If / is unramified at P then / is etale at P, so / is smooth on an 
open subset U oi X containing P. Since the projection tti : Z — > X is 
obtained from / by base extension, it follows that f/ Xy X is smooth 
over X (by |Hal Prop. IILlO.l]) and thus over k. This contradicts the 
fact that (P, Q) lies in multiple components. □ 
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Corollary 2.3. Let f : X — > Y be a finite separable morphism of 
smooth curves and suppose that f is injective on X{k). Then any 
component of X Xy X other than the diagonal contains at most {2gx + 
2 deg / — 2) k-rational points. 

Proof. Let D be a nondiagonal component of Z = X Xy X . Since / 
is injective on X{k), every point in Z{k) has the form {P,P); hence 
D{k) lies in the support of the intersection of D with the diagonal. It 
follows that all points in D{k) have the form {P,P) where / ramifies 
at P. By the Riemann-Hurwitz theorem, the number of such P is at 
most 

2gx-2- degf{2gy - 2) < 2gx + 2deg/ - 2. 
This completes the proof. □ 

Our next result generalizes the Weil bound for the number of F^- 
rational points on a smooth curve to the case of an arbitrary curve. 

Proposition 2.4. For any curve C over Fg, we have 

I #C(F,)-g-l |<2p,(C)V^. 

Proof. Let C be the normalization of C . Then C is reg ular (by [Matl 
Thm. 11.2]) and therefore smooth (by [Matl Thms. 25.2 and 25.3]). 
The normalization map C — > C is an isomorphism away from at most 
VaiC) — gc points of C, so 

I #C(F,) - #C(F,) \<Pa{C)-gc. 

Since C is smooth, we also have [Wej 

|#C'(F,)-g-l|<2(?cv^. 
Our result follows. □ 

Theorem 2.5. Let /: X — > Y be a finite separable morphism of 
degree n > 2 between smooth curves over ¥g. Suppose that f induces 
an injection from X{¥q) into Y{¥q) and that 

(2.5.1) v^>2(n-2)2 + 4(n-l)(?x + l. 

Then f is exceptional. 

Proof. We argue by contradiction. Suppose that / is not exceptional. 
Then there exists a non-diagonal geometric component C of X Xy X 
that is defined over Fg. Since the projection maps from X Xy X onto 
X are generically n-to-1, one sees that the projection maps restricted 
to C are generically at most (n — l)-to-l (since the diagonal is also a 
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component of X Xy X). Proposition 12.11 implies that Pa{C) < — 
2)^ + 2gx{n — 1). Now Proposition 12.41 gives 

#C(F,) > g + 1 - 2pa{C)^ > g + 1 - 2((n - 2f + 2gx{n - l))^. 

On the other hand, by Corollary l2.3l we have ^C{¥g) < 2gx + 2n — 2. 
Finally, it is easily checked that (12.5.11) implies 

g + 1 - 2{{n - 2f + 2gx{n - 1))^^ - (2gx + 2n - 2) > 0, 

so we have our contradiction. □ 

Remark 2.6. The proof of Theorem 12.51 can be modified to work under 
the weaker hypothesis that / is injective over non-branch points of Y . 
Injectivity is used only in Corollary 12. 3j since this weaker hypothesis 
still implies that if (P, Q) is a /c-rational point on X XyX then /(P) = 
/(Q) is a branch point of /, we can replace the bound {2gx^2 deg /— 2) 
from Cor. O with the bound {2gx + 2 deg / - 2) (deg / - 1). This 
enlarges the bound (12.5.11) slightly (adding 2 to the right hand side is 
sufficient), but otherwise the reasoning is identical. 

3. Chebotarev 

In this section we prove analogs of Chebotarev's density theorem 
for normal varieties over a finite field, which we apply in the next two 
sections. 

Let i? be a commutative ring, and let A be a group of automorphisms 
of R. We denote the fixed ring as 5, and we say that i? is a Galois 
extension of B. For a single element a G A we write R"^ instead of R'^°^ . 
Fix a prime Q in i? lying over a prime V in P, and let D = D{Q/V) 
and / = I{Q/V) denote the decomposition and inertia groups at Q. 
If i7 is a prime ideal in the commutative ring Z, we write m j for the 
field of fractions of Z/J'. 

The following result is standard and easy (e.g., see |Bo[ Thm. 2, 
p. 331]). 

Lemma 3.1. Suppose that m-p is perfect. Then 

{1) A is transitive on the set of primes of R lying overV; 

(2) mQ/m-p is a finite Galois extension of degree [D : /]; and 

(3) D/I = Gal(mQ/m7,). 

The next result is also known (e.g., see |Wa] ) . but we include a proof 
for the sake of completeness. Let if be a subgroup of A, let U = R^ , 
and let S be the set of left cosets of H in A. We may view A as a group 
of permutations of the set S. 
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Lemma 3.2. The number of primes J d U lying over V such that 
mj = m-p is equal to the number of common orbits of D and I on S. 
In particular, if I = 1 then the number of primes J dU lying over V 
such that mj = nip is equal to the number of fixed points of D on S. 

Proof For a e A, let Q' = a-^Q and J = Q' nU. Since H n a'^Da 
and H n a~^Ia are the decomposition and inertia groups for Q' over 
JT", we have 

[rrij : m-pj — 



[mQ> -.rrij] [H f] a'^Da : H n a'^Ia] ' 

Using the fact that \H fl a~^Ma\ = \M\\H\/\MaH\ for any subgroup 
M of G, we thus obtain 

, , , \DaH\ \I\\H\ \DaH\ 
[mj : m-p\ = \D : I\ 



\D\\H\ \IaH\ \IaH\' 

which is equal to 1 if and only if DaH is a common orbit of D and I. 

For b e A, we have (fe^^Q) n U = J if and only if DaH = DhH. 
Thus, we achieve the desired result by summing over all orbits DbH of 
D onS. □ 

Let be a normal variety over the finite field /c, and let be a 
normal variety over a finite extension C. of k. Let p : V — > W be 
a finite, generically etale map of fc-schemes. Write K and L for the 
fields of rational functions on W and V , so that p induces an inclusion 
K "-^ L. Assume that L/K is Galois, and put A = Gal{L/K) and 
G = Gal{L/ K.i) (here K.£ denotes the compositum of K and i in 
L). Then A/G ^ Gal(£/fc) is cyclic. Pick a e A with (aG) = A/G. 
Let t be an extension of k such that \t : k] = 7^(a). Note that t 
contains ^. Pick an automorphism a of the compositum L.t such that 
a\L = a, and = k\ such an automorphism exists because = k. 
Then (L.t)"' ^ Rf ^ Bi, and k is algebraically closed in [L.t)"-. 

Galoisness of L/K implies that = W, in the sense that W ad- 
mits an affine cover Mj = Spec-Bj such that p~^{Mi) = SpecRi and 
Rf = Bi. Then each Ri is normal, so each B^ is as well (jBol V.1.9]). 
Furthermore, Ri is the integral closure of Bi in L since Ri is normal 
and integral over Bi. The ring Tj = Ri.t is mapped to itself by d. Let 
Vf be the variety obtained from V by base-extension from i to t, and 
let V^"" be the quotient variety of Vt obtained by piecing together the 
fixed rings T"'. 

The degree of the field L.t over the field of fractions of T"' is equal to 
#(a) = ^{a) = [t : k], so Tf.t has field of fractions L.t. Now, .t and 
Tj are both normal, because R and are normal ( [Grt 6.7.4]). Both 
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Tj and T°-.t are integral over T° as well, so we must have Tj = T^.t. 
Since Tj is a finite Galois extension of both T-"^ and Bi.t, it is also a 
finite Galois extension of (1 B^.t = Bi. 

We define the degree of a maximal ideal X in any of the rings B, R, Ti, 
to be [mj : k]. Let J G V^"'{k) and let JT" be the corresponding degree 
one maximal ideal in some T"'. Then Ti/TiJ = k®it = t, so TiJ' is the 
unique prime in Tj lying over J'. Thus, the map (pi : J ^ TiJTiRi gives 
a well-defined map from degree one maximal ideals in to maximal 
ideals in 

Lemma 3.3. Let Q be a maximal ideal in Ri that lies over a degree- 
one maximal ideal V of Bi. If {aI{Q/V)) = D{Q/V)/ I{Q/V), then 
there are exactly [mg : i] degree one maximal ideals J G such that 
(pi{J') = Q- Otherwise, there are no degree one maximal ideals J G 
such that (t>i{J) = Q- 

Proof Suppose that {aI{Q/V)) = D{Q/V)/I{Q/V). Since aQ = Q, 
we must have ciTiQ = TiQ. Thus a acts on Ti/TiQ = niQ ®^ t by 
acting as a acts on and as d acts on i. The primes in Tj lying 
over Q correspond to the primes in rriQ ®£ t. Now, since a generates 
Gal{mQ/k) and d generates Gal{t/k), there is a map ip : t such 

that ilj{ax) = dil){x). Then the [mg : ^] primes in rriQ^i correspond 
to the kernels of the maps pj : (g)^ t — ^ t given by pj{u ® f ) = 
('0(a[^'*^l%)f ) for < j < [niQ : i] — 1. Since the kernel of pj is the 
set of all ® f„) such that '^.^ip{a^^'-''^^Un)Vn = 0, the kernel of 

Pj is preserved by the action of a, so dQ' = Q' for all Q' lying over 
Q. Writing J = Q' nT^^, we then have (S) = D{Q! / J) since Tj is 
unramified over T^. For each of these [mg : £] maximal ideals JT", we 
have 0j(J) = Q. 

Now, suppose that {aI{Q/V)) ^ D{Q/V)/ I{Q/V). Let Q' be a 
maximal ideal in Tj such that Q' n i?j = Q and let J = Q' nTf. 
If a ^ D{Q/V), then aQ' 7^ aQ', so there is more than one prime 
in Tj lying over J', which means that J' cannot have degree one. If 
a G D{Q/V) but does not generate D{Q/V) / I{Q/V), then QnR'p has 
degree greater than one, by (3) of Lemma 13.11 so J does also, since J 
lies over Q n i?". □ 

If Q and P are closed points of V and W with p{Q) = P, we denote 
the decomposition and inertia groups of Q over P as D{Q/P) and 
I{Q/P), respectively. Clearly, these are the same as D{Q/V) and 
liQ/V) where Q is a prime in some Ri corresponding to Q and "P is a 
prime in Bi such that Qn Bi = V. Similarly, we define mq to be mg. 
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Proposition 3.4. With notation as above, 



(3.4.1) Yl E [mQ:i]=Wnk) 

PeVF(fc) p{Q)=P 

(aI{Q/P))=D(Q/P) 



where I{Q/P) is the inertia group of Q over P. 

Proof. The maps (pi patch together to form a map (p from J{k) to closed 
points in V; indeed if we let be the map that takes a point J G W^{k) 
to the closed point Q of W lying under the unique closed point of Wt 
that lies over J, then agrees with 0j on each affine piece Spec W^/*. 
The proposition thus follows from Lemma 13.31 □ 

Corollary 3.5. Suppose that V and W are nonsingular and projective. 
Let r = dimV and let bo, ... , be the Betti numbers (see [Ha[ p. 451 
and 456 ]) ofV. Then 



PeWik) p{Q)=P 

(aI{Q/P))=D{Q/P) 



my 



< 



2r~l 
i=0 



Proof. Since T^.t = % on each affine piece SpecTj of V^, we see that 
with the base extended from to t is isomorphic to Vt (i.e., (VJ°)^ = Vt). 
Thus, is also nonsingular ( |Grl 6.7.4]), and V , Vt, and all have 
the same Betti numbers. Thus, applying the Weil bound ( [Dej . see also 
[Hat Appendix 3] for an overview) to V^{k) in (13.4.11) gives the desired 
result. □ 



Proposition 13.41 also gives rise to a generalization of the effective 
Chebotarev density theorem for curves that Murty and Scherk proved 
in [MS] (see also |FJl Chapter 5] ) . Let V denote the set of all unramified 
points in V{I) that lie over points in W{k)] let Va denote the set of 
all points in V that correspond to closed points Q oi V such that 
I{Q/ p{Q)) is trivial and (a) = D{Q / p{Q)). Note that counting points 
in V{t) is different from counting closed points; each closed point Q on 
V corresponds to [mg : P\ distinct points in V{C.). 

Corollary 3.6. Suppose that V and W are nonsingular and projective. 
Let r = dim V, let bo, ... , b2r be the Betti numbers of V , let Cq, . . . , C2r 
be the Betti numbers of W , and let U be the ramification locus of p in 
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W (thought of as a subscheme ofW). Then 



(3.6.1) 



<(#G')(#f/(A;)) + 



2r-l 



i/2 



i=0 



2r-l 



/2 



i=0 



Proof. If I{Q/P) is trivial than p does not ramify at Q, so Q does not 
lie over a point in the ramification locus of p. As noted above, each 
such Q corresponds to [itiq : i] points in Vq. Letting Ua denote the set 
of J G Vf'{k) lying over points in U{k) and applying Proposition 13. 4[ 
we obtain #Va = #VJ"(A;) — #Wa, Since the degree of Vf" over W is 
i^G, we have #Wa < {i^G){i^U{k)). Thus, the Weil bound for V;"(A;) 
yields 



2r-l 



(3.6.2) < Va 

< my + 

Similarly, we obtain 



i/2 



i=0 



(#G')(#f/(A;)) 



2r-l 



i/2 



1=0 



2r-l 



(#G) I (#A:) 
(3.6.3) < V 

< (#G) I (#A;)^' + 



j/2 



j=0 



2r-l 



- mm 



i/2 



i=0 



by using the Weil bound for W{k). Dividing (13.6.31) by t^G and sub- 
tracting it from (13.6.21) yields (13.6.11) . □ 

Remark 3.7. When V and W are smooth curves. Corollary 13.61 is a 
slight improvement of [MSI Theorem 1]. Note that in this case, the 
ramification locus corresponds to a finite set of points in W{k). To 
make Corollary 13.61 completely explicit in the higher-dimensional case, 
one must use bounds on U{k) (such as those that come from apply- 
ing the Weil bounds to desingularizations of the components of U, for 
example). 



Recall that gc denotes the genus of a curve C. 
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Corollary 3.8. Suppose that W and V are smooth projective curves. 
LetU he a finite subset of W{k), and pick a G A with {aG) = A/G. If 



(3.8.1) > 2gy + v/(#G)(#Z^), 

then there is a closed point Q on V lying over a point P G W{k) \ U 
such that a e D{Q/P) and {aI{Q/P)) = D{Q / P) / I{Q / P). 

Proof. The Weil bound says that 

V;^{k)>i^k+l-2gya^. 

As in Corollary 13.51 we have gya = gy. Now, (13.8.11) implies that 

V^k) > 1 + v^V(#G')(#W) > (#G)(#W). 

Since the number of closed points of V^"" that lie over points in U is at 
most {[L.t : K]){4^U) = (#G)(#W), it follows that there is a J G V^^k) 
that lies over a point P G W{k) \ U. □ 

When V is singular, it is difficult to get something as uniform as 
Corollary 13.51 since we are not able to apply the Weil bound. It follows 
from the older estimate of Lang- Weil ( |LWl Theorem 1]), however, that 
for any variety Z of dimension r over fc, there is a constant 5 (depending 
on Z) such that for all extensions k' of fc, one has 

\z{k')-{i^kr\<5{i^k'r-'^. 

This can be proved by induction on the dimension of Z. If r = 0, 
then Z is a point and we're done. Otherwise, let Z' be an affine subset 
of Z and let Z' be a projective closure of Z' . Applying the Lang- Weil 
estimate to Z' and the inductive hypothesis to Z'\Z' and Z\Z' finishes 
the proof. 

This allows us to treat the case of a single map p : V — > W with 
k and ^ varying. Let k' be an extension of k and let AK.{k'c\t) be the 
subgroup of A fixing K.{k' Hi). Each element in a G AK.{k'ne) extends 
to an element G Gal(L.A;'/i^.A;') that acts as a does on L and acts 
trivially on k'. Since 

[k'ni: k] 

every element of Gal{L.k' / K.k') is equal to a^' for some a G AK.{k'ne)- 
For convenience, we denote Gal{L.k' / K.k') as Ak' and Gal(L.A;'/ {K.k' .€)) 
as Gk'- We let pk' denote p with its base extended to k'] we have 
Pk' ■ Vk'.e — > Wk'. 



#Gal(L.£/ir.A;') = = A^.(fc'n£), 
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Corollary 3.9. Let r = dimV^. There is a constant 6 such that for 
any finite extension k' , we have 



{<tI{Q/P))=D{Q/P) 



rriQ : {Lk')] 



for any a G A^i such that {aGiy) = Ay /Gki. 

Proof. Let a G GaX{L.k' / K.k'). We may write t = ay for some a G 
AK.(k'nk) as we saw above. We define t and a be before and define a to 
be tlie automorphism of L.k'.t that acts as a does on L.k' and acts as 
a does on t. Then is isomorphic to (Vf')^,, so, by (13.4. ip . we have 



[mQ : {i.k')]) - iifk 



P&W{k') Py(Q)(iP 

{aI{Q/P))=D{Q/P) 

= \VtUk')-{i^kr\ 

for some constant 6a depending only on a. Letting 5 be the maximum 
of all of the 5a gives the desired result. □ 



4. Exceptionality 

Let X and Y be normal, geometrically irreducible varieties over Fg, 
and let / : X — > F be a finite, generically etale F^-morphism. In this 
section we give Lenstra's Galois-theoretic proof that exceptionality of / 
implies bijectivity of the induced map X{¥q) Y{¥q). We then use the 
same Galois-theoretic setup to show that, if X and Y are curves and q 
is sufficiently large compared to n and gx, then injectivity, surjectivity, 
and exceptionality are equivalent. 

We begin with some notation. We will view the function field Fq(y) 
as a subfield of Fg(X), via the inclusion Fg(y) ^ ^^q^X) induced by 
/. Since / is generically etale, the extension ¥ q{X) /¥ q{Y) is separable. 
Let Vl be the Galois closure of this extension. Let F^k be the algebraic 
closure of F, in Vt. Put A = Gal{n/¥q{Y)) and G = Gal{n/¥ qk(Y)); 
then G is a normal subgroup of A and A/G = Ga\{¥qk/¥q) is cyclic 
of order k. Let H = Gal(f2/Fg(X)). We may view A as a group of 
permutations of the set S of left cosets of H in A. Note that G acts 
transitively on S, and that n := is the degree of /. 
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We first give the standard (transparent) group-theoretic translation 
of except ionahty. 

Lemma 4.1. f is exceptional if and only if the only A-orbit on S x S 
which is also a G- orbit is the diagonal. 

The next two lemmas provide a group-theoretic counting argument 
which we use to relate exceptionality to injectivity and surjectivity. 
These are variants of |Cot Lemma 6] and |FGSi Lemma 13.1]. 

Lemma 4.2. Let A be a finite group acting on a finite set T, let G 
be a normal subgroup of A with A/G cyclic, and let aG be a generator 
of A/G. Then the number of A- orbits on T which are also G-orbits 
equals 

where denotes the set of fixed points of a on T. 

Proof. By examining the different A-orbits separately, we may assume 
that A is transitive on T. If G is transitive then ag has a fixed point for 
some g & G (since, if a maps s i— t, we can choose g mapping t i— >■ s); 
conversely, if some ag has a fixed point then the G-orbit containing 
this fixed point must also be an A-orbit, hence (since A is transitive) 
must equal T. Thus G fails to be transitive if and only if both sides of 
the equation are zero. So assume that A and G are both transitive (so 
they have precisely one common orbit). 
Put 

V = {{a,t) EaG xT: a{t) = t}. 
Let At be the stabilizer of t in A (and similarly for G). On the one 
hand, if a G aG fixes t, then AtdaG = aGt, so there are elements 
in At n aG; hence #V = {i^Gt){4^T) = #G'. On the other hand, 
= EaeaG and the resuh follows. □ 

Lemma 4.3. Let A be a finite group acting on a finite set S, and let 
G be a transitive normal subgroup of A with A/G cyclic. Then the 
following properties are equivalent: 

(1) The only A-orbit on S x S which is also a G-orbit is the diag- 
onal. 

(2) Every a E A with (aG) = A/G has a unique fixed point in S. 

(3) Every a E A with (aG) = A/G has at most one fixed point in S. 

(4) Every a E A with (aG) = A/G has at least one fixed point in S. 



Proof. Since G is transitive on S, by applying the previous lemma to 
T = S we see that the average of i^S"" (over all a in a generating coset 
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of A/G) is 1. Thus (2), (3), and (4) are all equivalent to one another. 
Applying the previous lemma to T = 5 x 5 shows that (1) is equivalent 
to the average of (#5")^ being 1. Since (#5")^ > #5", with equality 
if and only if #5" is or 1, it follows that (1) is equivalent to having 
every #5" < 1. Hence (1) and (3) are equivalent, which completes the 
proof. □ 

Combining these three lemmas with Lemma 13.21 yields a proof that 
exceptionality implies bijectivity. 

Proposition 4.4 (Lenstra). /// is exceptional then f is bijective on 
rational points. 

Proof. Let P G ^(F,^). By the definition of finiteness ([Ha', p. 84]), 
there is an affine open subset M = Spec B of Y with P G M{¥q) such 
that f~^{M) is affine and can be written as Spec?7 for a ring U that 
is finite (and therefore integral) over B. Since X is normal, U must be 
the integral closure of B in ¥q{X). Let R be the integral closure of B 
in Q. As at the beginning of the section, we let A = Ga\{Q/Wq{Y)), let 
H = Gal(n/Fg(X)), and let S be the set of left cosets of H in A. Then 
= U and i?^ = B. Let V be the prime in B corresponding to P 
and let D and I be the decomposition and inertia groups at some prime 
Q of -R lying over V. Then D/I is cyclic and (since V has degree one) 
DG = A. Since / is exceptional. Lemmas 14. II and 14.31 show that every 
a G A with (aG) = A has a unique fixed point in S. Since A = DG 
and I ^ DdG, every d & D with (dl) = D also satisfies (dG) = A and 
hence has a unique fixed point in S. By Lemma 14. 2[ D and I have a 
unique common orbit on S. Thus, Lemma [3.21 implies there is exactly 
one maximal ideal in [/ lying over V such that mj = m-p, which 
means there is a unique point J G X(¥g) such that /(J) = P. Hence, 
/ is bijective on rational points. □ 

We now restrict to the case dimX = 1, and prove the converse to 
Proposition 14.41 for sufficiently large q. To give an explicit bound on q 
we need the following estimate on the genus of the Galois closure Q of 
¥g{X)/¥qiY). Here n = degf. 

Lemma 4.5. The genus of Q satisfies 

Proof. Combining Riemann-Hurwitz with Hilbert's formula for the de- 
gree of the ramification divisor gives the formula 

n-#(5\G,(y)) 



2gx-2 = n{2gy-2) + J2Yl 
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where Gi{y) denotes the i-th higher ramification group (in the lower 
numbering) of fl/¥q{Y) at a point of Q lying over y, and S\U denotes 
the set of orbits of U on S. But any group U of permutations on S 
trivially satisfies (#f/)(n - > 2(#f/ - 1), so we get 

9n-l _^ l^^#G',(y)-l 



< 



9y 



= Qy — 1 H 72 . 

^^ 2 2 

The result follows. □ 

Remark 4.6. The above lemma bounds qq in terms of ^G, and then 
applies the trivial bound #G < n\. However, it is often the case that 
is much smaller than n\. For instance, if G is primitive (meaning 
that, geometrically, the cover X Y does not have a proper subcover) 
and G is not S'„ or A^, then j^G is vastly less than n\. Indeed, with 
explict exceptions, the order of the group will be polynomial in n. 
Without exceptions, one knows that a primitive subgroup of S'„ which 
doesn't contain An must have order less than 4" |PS] . 
Note also that if > 1 then we have the lower bound 

9n>l + i^G-{gx- l)/n, 
so our upper bound has the right order of magnitude in this situation. 

Combining the above lemmas with Corollary 13.81 yields the main 
result of this section: 

Theorem 4.7. Let f : X — > Y be a finite, separable morphism of 
smooth projective curves and let n be the degree of f . Suppose that 
^Jq > n\{3gx+'in) and that f is either infective or surjective on rational 
points. Then f is exceptional, and is bijective on rational points. 

Proof. Let a be an element of A such that (aG) = A/G. Let U be the 
set of points in Y{¥g) over which / ramifies. By Riemann-Hurwitz, 
< {2gx + 2n — 2). Combining this bound with Lemma l475l and the 
inequality [Q : Fg(F)] < n\, we see that 



2gn + ^J[n■. Fg(F)](#W) < n\{3gx + 3n). 

Now Corollary 13. 81 implies there is a closed point QofQ which lies over 
a point P G Y{¥q) such that Q/P is unramified and its decomposition 
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group is generated by a. By Lemma [321 the number of points in X{¥q) 
lying over P equals the number of points of S fixed by a. 

Thus, surjectivity of / implies property (4) of Lemma 14.31 and in- 
jectivity of / implies property (3). By Lemma [4.31 and Lemma [4.11 if 
/ is either surjective or injective then / is exceptional, and hence (by 
Proposition 14. 4p / is bijective. □ 

Remark 4.8. The above result (and its proof) remains valid under the 
weaker hypothesis that the map X{¥q) — > ^{^q) is either injective 
or surjective over non-branch points of Y . More generally, let U be 
any subset of Y{¥q) which includes all points of Y{¥q) over which / is 
ramified. The above proof shows that either injectivity or surjectivity 
of X{¥q) \ f~^{U) Y{¥^ \ U implies exceptionality of / (and hence 
bijectivity of X(Fg) ^ ^(Fg)), so long as > 2gn + ^i^G ■ #W. 

5. Examples and Further Directions 

We first give examples of covers of curves X Y over Fg which 
are surjective but not injective on rational points, as well as examples 
which are injective but not surjective. In these examples, the degree n 
of the cover is small relative to g, but the genus of X is as large as q. 

Example 5.1. Let q be an odd prime power and let n > 1 divide (g — 
l)/2. Pick a, 7 G F* with a an ra-th power. Let X be the normalization 
of the affine curve 

i/"=7 n (^-^)' 

t&*\a 

SO X has genus {n — l)(g — 3)/2. Let / : X — > Pp^ be the morphism 
induced by projection onto the x-coordinate. Then / is totally ramified 
over all the rational points of Pp^ (including infinity) except for and 

a. Moreover, nteF*\a(0~^) ~ '^"^ ^"^^ nteF*\a('^ ^ ^) ~ ~cl~^ are both 
ra-th powers in F*. Thus, if 7 is an n-t\i power in F*, then both a; = 
and X = a split completely under /, so / is surjective on rational points 
but not injective. If 7 is not an ra-th power, then neither x = nor 
X = a is the image of an F^-point under /, so / is injective on rational 
points but not surjective. □ 

Our next two examples are functions of the same shape, all of which 
are bijective but only some of which are exceptional. The exceptional 
ones come from the largest known family of exceptional functions. 

Example 5.2. We consider the case of degree-5 maps between genus- 
curves. It follows from Dickson's results [DiJ that, if such a map is 
totally ramified over some F^-rational point and q > 13, then injectivity 
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on rational points implies exceptionality. Here are examples showing 
the necessity of the ramification hypothesis: the rational function {x^ — 
ax) I [xy" — b) is non-exceptional and bijective on F^-points if (g, a, b) is 
either (17, 10, 3) or (29, 13, 4). □ 

Example 5.3. The above example has the same shape as some excep- 
tional maps. Namely, if k is any field containing a primitive fourth root 
of unity i and a nonsquare b, then f{x) = (x^ — 6(4z — 3)x)/{x'^ — b) 
is an exceptional map over k. These examples come from 

the construction in [Pr2] as follows. Let ip: E ^ E' he the 5-isogeny 
between the elliptic curves E: w"^ = x^ + xb{l + 2z)/4 and E' : v"^ = 
+ub{l+2i)^ / 4 such that the nontrivial elements in the kernel of ip are 
the pairs {x,w) with x^ = —6/4 and w'^ = xbi/2. Map E and E' to P^ 
by taking the quotient by the automorphism (of curves) P ^ (0, 0) — P. 
Then ip induces a map P^ which is easily seen to be our /. More 

generally, the largest known supply of exceptional maps P^ P^ are 
maps induced from isogenies of elliptic curves (cf. |Fr2|, lUMSj ). □ 

We next give a large class of exceptional covers of curves. 

Example 5.4. Let C be a curve on an abelian variety A over F^, let 
ip: A ^ Abe the multiplication-by-d map, and suppose d is coprime to 
both q and ^A(¥g). Suppose furthermore that ip~^{C) is geometrically 
irreducible. Then the map ip~^{C) ^ C is exceptional. This follows 
from the fact that the induced map from ip~^{C) to C is bijective over 
any extension of £ of F^ that does not contain the field of definition of 
any of the points in A{¥q) having order a nontrivial divisor of d. 

We conclude by discussing possible higher-dimensional analogs of 
Theorem [2l 

Conjecture 5.5. Let /: X — > F be a finite, generically etale map of 
degree n > 2 between two smooth projective varieties of dimension r 
defined over Fg. Then there exists a constant C, depending only on n, 
the dimensions of X and Y, and the £-adic Betti numbers bi, . . . , 62r-i 
of X, such that if g > C and / induces an injection or a surjection 
from X{¥g) to Y{Wq), then / is exceptional and gives a bijection from 
X(F,) tor(F,). 

We can prove Conjecture 15.51 for maps / : P™ — > P™ (we mean 
the implication of exceptionality since injectivity and surjectivity are 
equivalent) although we are not able to give a simple formula for C. 
Here is a sketch of the proof. If D is a geometric component of P™ x jP™ 
defined over Fg, then D is birational to a subvariety of P^™" of dimension 
m and degree at most (2n)™. Thus, by Lang- Weil [LWj . there is a 
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constant Ci, depending only on n and m, such that ^D(¥g) > g™ — 
(j^qm-i/2_ Arguing as in Proposition 12.21 we also see that, since / 
is injective, ^D{¥q) < -R(Fg) where R is the ramification locus of /. 
Since i? is a divisor of degree at most 2mn on P"^, there is a constant 
C2, depending only on m and n such that #i?(Fg) < C2q"^~^ (again 
by Lang- Weil), which contradicts our earlier lower bound on ^D(Wq) 
when q is sufficiently large. 

Unfortunately, proving Conjecture 15.51 in general seems to be much 
more complicated since we cannot use Lang- Weil and are forced instead 
to attempt to control Betti numbers of various varieties that arise. One 
possibility, suggested by Lucien Szpiro, is to directly prove the equiva- 
lence of injectivity and surjectivity in higher dimensions by examining 
the induced maps from curves in X to curves in Y. 

The best we can do for maps between general varieties is the following 
non-explicit version of Conjecture 15. 5[ where we allow the constant C 
to depend on the map /. 

Proposition 5.6. Let f : X — > Y be a finite separable map between 
normal varieties overFg. If f induces an surjective or injective map 
from X(¥gm) to Y{¥qm) for infinitely many m, then f is exceptional. 

Proof. Let Df denote the ramification locus of / in X. Let W = 
X \ Df, and let V be the normalization of in i7 (the Galois clo- 
sure of F,(X) over ¥g{Y))). Let Am = Gal(Fgm(fi)/Fg^(iy)) and 
let Gm = Gal{i{il)/i{W)), where i is the closure of ¥gm in fi.Fqm. 
By Corollary 13. 9[ there exists M such that for any m > M and any 
a G Am such that (aGm) = Am/Gm, there is a point P G W(¥gm) and 
a closed point Q on Vw^^ such that {aI{Q/P)) = D{Q/P)/I{Q/P). 
For such m, injectivity and surjectivity each imply exceptionality by 
Lemma 14. 3[ □ 

We note that Fried ([Ft]) has previously proved Proposition l5.6l above 
in the case of maps from affine space to itself. 
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